|
課程名稱 |
資料結構
Data Structures |
|
開課學期 |
106-1 |
|
授課對象 |
工學院 工程科學及海洋工程學系 |
|
授課教師 |
張恆華 |
|
課號 |
ESOE2012 |
|
課程識別碼 |
505 22240 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
必修 |
|
上課時間 |
星期五2,3,4(9:10~12:10) |
|
上課地點 |
工科204 |
|
備註 |
光機電資訊領域必修。
總人數上限：51人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1061ESOE2012_ds |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
本課程介紹基礎的資料結構與相關演算法設計及其應用。我們將探討一些基本和常見的儲存資料結構，諸如陣列、連結串列、堆疊、佇列、樹狀結構、圖形、排序和抽像資料型態。教授重點將強調各種不同資料結構的設計、實用、試驗和評估。 |
|
課程目標 |
本課程的主旨乃是給予學生在資料結構及其相關的設計與分析技術上有一個基本知識和了解。課程目標在提昇學生在資料結構設計上的能力，分析各種不同結構的好壞俾使撰寫的程式更加精進和有效率，並學會選擇最適宜的資料結構來撰寫程式。 |
|
課程要求 |
修課學生需修畢計算機概論和程式語言(C, C++, or Java)。 |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
待補 |
|
參考書目 |
M. T. Goodrich, R. Tamassia, and D. M. Mount, Data Structures and Algorithms in C++, 2nd ed., John Wiley & Sons, 2011.
William Ford, William R. Topp, Data Structures with Java, Prentice Hall, 2005.
|
|
評量方式
(僅供參考) |
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
9/15 |
Reading ‐> C.H.: pp. 709~720, pp. 25~41 |
|
第2週 |
9/22 |
Reading ‐> C.H.: pp. 720~734, pp. 141~156<br>
Distribute: CA1 |
|
第3週 |
9/29 |
Reading ‐> C.H.: pp. 735~744, pp. 41~51,<br>
pp. 55~64, pp. 251~264, pp. 439~447<br>
Distribute: CA2 |
|
第4週 |
10/06 |
Reading ‐> C.H.: pp. 71~91, pp. 119~138,<br>
pp. 157~179, pp. 277~287, pp. 289~310<br>
Due: CA1<br>
Distribute: CA3 |
|
第5週 |
10/13 |
Reading ‐> C.H.: pp. 64~70, pp. 92~112,<br>
pp. 357~391<br>
Due: CA2 |
|
第6週 |
10/20 |
Reading ‐> C.H.: pp. 217~242, pp. 313~325,<br>
pp. 397~402<br>
Due: CA3<br>
Distribute: HW1 |
|
第7週 |
10/27 |
Reading ‐> C.H.: pp. 549~555, pp. 568~586, pp. 449~457 <br>
Distribute: HW2 |
|
第8週 |
11/03 |
Reading ‐> C.H.: pp. 457~466, pp. 403~413<br>
Due: HW1<br>
Distribute: HW3, CA4 |
|
第9週 |
11/10 |
<b>Midterm</b><br>
Due: HW2 |
|
第10週 |
11/17 |
Reading ‐> C.H.: pp. 527~542, pp. 466~467,<br>
pp. 479~495<br>
Due: HW3 |
|
第11週 |
11/24 |
Reading ‐> C.H.: pp. 467~473, pp. 495~512,<br>
pp. 627~635<br>
Due: CA4<br>
Distribute: CA5 |
|
第12週 |
12/01 |
<font color="blue">出國開會</font> |
|
第13週 |
12/08 |
Reading ‐> C.H.: pp. 635~639, pp. 642~651, |
|
第14週 |
12/15 |
Reading ‐> C.H.: pp. 591~592, pp. 609~616,<br>
pp. 329~333, pp. 335~342, pp. 543~546<br>
Due: CA5 |
|
第15週 |
12/22 |
Reading ‐> C.H.: pp. 342~351 |
|
第16週 |
12/29 |
Due: HW4 |
|
第17週 |
2018/01/05 |
Reading ‐> C.H.: pp. 351~354<p>
Due: HW5 |
|
第18週 |
2018/01/12 |
<b>Final Exam</b> |
|